@InProceedings{SilvaLotu:2008:NeExVa,
author = "Silva, Alexandre Gon{\c{c}}alves and Lotufo, Roberto de Alencar",
affiliation = "{Universidade do Estado de Santa Catarina} and {Universidade
Estadual de Campinas}",
title = "New Extinction Values From Efficient Construction and Analysis of
Extended Attribute Component Tree",
booktitle = "Proceedings...",
year = "2008",
editor = "Jung, Cl{\'a}udio Rosito and Walter, Marcelo",
organization = "Brazilian Symposium on Computer Graphics and Image Processing, 21.
(SIBGRAPI)",
publisher = "IEEE Computer Society",
address = "Los Alamitos",
keywords = "extinction values, dynamics, component tree, max-tree.",
abstract = "A gray-level image can be interpreted as a topographical surface,
and represented by a component tree, based on the inclusion
relation of connected components obtained by threshold
decomposition. Relations between plateaus, valleys or mountains of
this relief are useful in computer vision systems. An important
definition to characterize the topographical surface is the
dynamics, introduced by Grimaud (1992), associated to each
regional minimum. This concept has been extended, by Vachier and
Meyer (1995), by the definition of extinction values associated to
each extremum of the image. This paper proposes four new
extinction values -- two based on the topology of the component
tree: (i) number of descendants and (ii) sub-tree height; and two
geometric: (iii) height and (iv) width of a level component
bounding box. This paper describes efficient computation of these
extinction values based on the incremental determination of
attributes from the component tree construction in quasi-linear
time, compares the computation time of the method and illustrates
the usefulness of these new extinction values from real
examples.",
conference-location = "Campo Grande, MS, Brazil",
conference-year = "12-15 Oct. 2008",
doi = "10.1109/SIBGRAPI.2008.8",
url = "http://dx.doi.org/10.1109/SIBGRAPI.2008.8",
language = "en",
ibi = "6qtX3pFwXQZG2LgkFdY/V6H4B",
url = "http://urlib.net/ibi/6qtX3pFwXQZG2LgkFdY/V6H4B",
targetfile = "silva-lotufo_NewExtinctionValues_sibgrapi08.pdf",
urlaccessdate = "2024, May 02"
}